<!-- HTML header for doxygen 1.8.9.1-->
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<meta http-equiv="X-UA-Compatible" content="IE=9"/>
<meta name="generator" content="Doxygen 1.8.6"/>
<title>ROSS: core/queue/splay.c File Reference</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="jquery.js"></script>
<script type="text/javascript" src="dynsections.js"></script>
<link href="doxygen.css" rel="stylesheet" type="text/css" />
</head>
<body>
<div id="top"><!-- do not remove this div, it is closed by doxygen! -->
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
 <tbody>
 <tr style="height: 56px;">
  <td style="padding-left: 0.5em;">
   <a href="https://github.com/ROSS-org/ROSS">
   <div id="projectname">ROSS
   </div>
   </a>
  </td>
 </tr>
 </tbody>
</table>
</div>
<!-- end header part -->
<!-- Generated by Doxygen 1.8.6 -->
  <div id="navrow1" class="tabs">
    <ul class="tablist">
      <li><a href="index.html"><span>Main&#160;Page</span></a></li>
      <li><a href="pages.html"><span>Related&#160;Pages</span></a></li>
      <li><a href="annotated.html"><span>Data&#160;Structures</span></a></li>
      <li class="current"><a href="files.html"><span>Files</span></a></li>
    </ul>
  </div>
  <div id="navrow2" class="tabs2">
    <ul class="tablist">
      <li><a href="files.html"><span>File&#160;List</span></a></li>
      <li><a href="globals.html"><span>Globals</span></a></li>
    </ul>
  </div>
<div id="nav-path" class="navpath">
  <ul>
<li class="navelem"><a class="el" href="dir_af18cf245e3394ab3b436135935cfd6e.html">core</a></li><li class="navelem"><a class="el" href="dir_2411e5f01380066ac5b8370fb1d32f30.html">queue</a></li>  </ul>
</div>
</div><!-- top -->
<div class="header">
  <div class="summary">
<a href="#nested-classes">Data Structures</a> &#124;
<a href="#define-members">Macros</a> &#124;
<a href="#typedef-members">Typedefs</a> &#124;
<a href="#func-members">Functions</a>  </div>
  <div class="headertitle">
<div class="title">splay.c File Reference</div>  </div>
</div><!--header-->
<div class="contents">
<div class="textblock"><code>#include &lt;<a class="el" href="ross_8h_source.html">ross.h</a>&gt;</code><br/>
</div>
<p><a href="splay_8c_source.html">Go to the source code of this file.</a></p>
<table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="nested-classes"></a>
Data Structures</h2></td></tr>
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct &#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="structtw__pq.html">tw_pq</a></td></tr>
<tr class="separator:"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="define-members"></a>
Macros</h2></td></tr>
<tr class="memitem:a51e734e179b1ea854032a2ca52da1661"><td class="memItemLeft" align="right" valign="top">#define&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="splay_8c.html#a51e734e179b1ea854032a2ca52da1661">UP</a>(t)&#160;&#160;&#160;((t)-&gt;up)</td></tr>
<tr class="separator:a51e734e179b1ea854032a2ca52da1661"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a5f222447a69b628c92e30e7bba6f0cf2"><td class="memItemLeft" align="right" valign="top">#define&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="splay_8c.html#a5f222447a69b628c92e30e7bba6f0cf2">UPUP</a>(t)&#160;&#160;&#160;((t)-&gt;up-&gt;up)</td></tr>
<tr class="separator:a5f222447a69b628c92e30e7bba6f0cf2"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a0a4f09f74b69760ee3375e58da208363"><td class="memItemLeft" align="right" valign="top">#define&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="splay_8c.html#a0a4f09f74b69760ee3375e58da208363">LEFT</a>(t)&#160;&#160;&#160;((t)-&gt;next)</td></tr>
<tr class="separator:a0a4f09f74b69760ee3375e58da208363"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ae85a726c1dfbe9d14cf220add161791c"><td class="memItemLeft" align="right" valign="top">#define&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="splay_8c.html#ae85a726c1dfbe9d14cf220add161791c">RIGHT</a>(t)&#160;&#160;&#160;((t)-&gt;prev)</td></tr>
<tr class="separator:ae85a726c1dfbe9d14cf220add161791c"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a38a0e9ca439e4d10106aaba158bf006f"><td class="memItemLeft" align="right" valign="top">#define&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="splay_8c.html#a38a0e9ca439e4d10106aaba158bf006f">KEY</a>(t)&#160;&#160;&#160;((t)-&gt;recv_ts)</td></tr>
<tr class="separator:a38a0e9ca439e4d10106aaba158bf006f"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ac98334a19aecd75bc62290e0fd9c47c1"><td class="memItemLeft" align="right" valign="top">#define&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="splay_8c.html#ac98334a19aecd75bc62290e0fd9c47c1">ROTATE_R</a>(n, p, g)</td></tr>
<tr class="separator:ac98334a19aecd75bc62290e0fd9c47c1"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a10f8872e3cded4c8134d5162ca1f22d4"><td class="memItemLeft" align="right" valign="top">#define&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="splay_8c.html#a10f8872e3cded4c8134d5162ca1f22d4">ROTATE_L</a>(n, p, g)</td></tr>
<tr class="separator:a10f8872e3cded4c8134d5162ca1f22d4"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="typedef-members"></a>
Typedefs</h2></td></tr>
<tr class="memitem:a4ef1355ba0d26ad030338b29b51c031b"><td class="memItemLeft" align="right" valign="top">typedef <a class="el" href="structtw__pq.html">tw_pq</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="splay_8c.html#a4ef1355ba0d26ad030338b29b51c031b">splay_tree</a></td></tr>
<tr class="separator:a4ef1355ba0d26ad030338b29b51c031b"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="func-members"></a>
Functions</h2></td></tr>
<tr class="memitem:a3e01ce907630af7763047e4d9ba14693"><td class="memItemLeft" align="right" valign="top"><a class="el" href="structtw__pq.html">tw_pq</a> *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="splay_8c.html#a3e01ce907630af7763047e4d9ba14693">tw_pq_create</a> (void)</td></tr>
<tr class="separator:a3e01ce907630af7763047e4d9ba14693"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:abe4300522e9cd5f9a0ee5b4aefee026c"><td class="memItemLeft" align="right" valign="top">static unsigned int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="splay_8c.html#abe4300522e9cd5f9a0ee5b4aefee026c">tw_pq_compare_less_than</a> (<a class="el" href="structtw__event.html">tw_event</a> *n, <a class="el" href="structtw__event.html">tw_event</a> *e)</td></tr>
<tr class="separator:abe4300522e9cd5f9a0ee5b4aefee026c"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a78410f728e5484187a8f69d74660e2e3"><td class="memItemLeft" align="right" valign="top">static void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="splay_8c.html#a78410f728e5484187a8f69d74660e2e3">splay</a> (<a class="el" href="structtw__event.html">tw_event</a> *node)</td></tr>
<tr class="separator:a78410f728e5484187a8f69d74660e2e3"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a60a6784c1d092ff7ddf96cf6762d7b9e"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="splay_8c.html#a60a6784c1d092ff7ddf96cf6762d7b9e">tw_pq_enqueue</a> (<a class="el" href="splay_8c.html#a4ef1355ba0d26ad030338b29b51c031b">splay_tree</a> *st, <a class="el" href="structtw__event.html">tw_event</a> *e)</td></tr>
<tr class="separator:a60a6784c1d092ff7ddf96cf6762d7b9e"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a565d3c6a9a77554cd31df48547edf4ad"><td class="memItemLeft" align="right" valign="top"><a class="el" href="structtw__event.html">tw_event</a> *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="splay_8c.html#a565d3c6a9a77554cd31df48547edf4ad">tw_pq_dequeue</a> (<a class="el" href="splay_8c.html#a4ef1355ba0d26ad030338b29b51c031b">splay_tree</a> *st)</td></tr>
<tr class="separator:a565d3c6a9a77554cd31df48547edf4ad"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a94afee48f89c610daf86df689b10712e"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="splay_8c.html#a94afee48f89c610daf86df689b10712e">tw_pq_delete_any</a> (<a class="el" href="splay_8c.html#a4ef1355ba0d26ad030338b29b51c031b">splay_tree</a> *st, <a class="el" href="structtw__event.html">tw_event</a> *r)</td></tr>
<tr class="separator:a94afee48f89c610daf86df689b10712e"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a2e74d926ed307c34933ddf19e251e68b"><td class="memItemLeft" align="right" valign="top"><a class="el" href="ross_8h.html#a80b370bc538e17441aef6afaff852678">tw_stime</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="splay_8c.html#a2e74d926ed307c34933ddf19e251e68b">tw_pq_minimum</a> (<a class="el" href="splay_8c.html#a4ef1355ba0d26ad030338b29b51c031b">splay_tree</a> *pq)</td></tr>
<tr class="separator:a2e74d926ed307c34933ddf19e251e68b"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:addf3f3d612922ac6c07304ddb4895ab7"><td class="memItemLeft" align="right" valign="top">unsigned int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="splay_8c.html#addf3f3d612922ac6c07304ddb4895ab7">tw_pq_get_size</a> (<a class="el" href="splay_8c.html#a4ef1355ba0d26ad030338b29b51c031b">splay_tree</a> *st)</td></tr>
<tr class="separator:addf3f3d612922ac6c07304ddb4895ab7"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a1f13e8f630ca68c8cbbd1bfec7f5870c"><td class="memItemLeft" align="right" valign="top">unsigned int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="splay_8c.html#a1f13e8f630ca68c8cbbd1bfec7f5870c">tw_pq_max_size</a> (<a class="el" href="splay_8c.html#a4ef1355ba0d26ad030338b29b51c031b">splay_tree</a> *pq)</td></tr>
<tr class="separator:a1f13e8f630ca68c8cbbd1bfec7f5870c"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table>
<h2 class="groupheader">Macro Definition Documentation</h2>
<a class="anchor" id="a38a0e9ca439e4d10106aaba158bf006f"></a>
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">#define KEY</td>
          <td>(</td>
          <td class="paramtype">&#160;</td>
          <td class="paramname">t</td><td>)</td>
          <td>&#160;&#160;&#160;((t)-&gt;recv_ts)</td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Definition at line <a class="el" href="splay_8c_source.html#l00034">34</a> of file <a class="el" href="splay_8c_source.html">splay.c</a>.</p>

<p>Referenced by <a class="el" href="splay_8c_source.html#l00065">tw_pq_compare_less_than()</a>.</p>

</div>
</div>
<a class="anchor" id="a0a4f09f74b69760ee3375e58da208363"></a>
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">#define LEFT</td>
          <td>(</td>
          <td class="paramtype">&#160;</td>
          <td class="paramname">t</td><td>)</td>
          <td>&#160;&#160;&#160;((t)-&gt;next)</td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Definition at line <a class="el" href="splay_8c_source.html#l00032">32</a> of file <a class="el" href="splay_8c_source.html">splay.c</a>.</p>

<p>Referenced by <a class="el" href="splay_8c_source.html#l00097">splay()</a>, <a class="el" href="splay_8c_source.html#l00288">tw_pq_delete_any()</a>, <a class="el" href="splay_8c_source.html#l00245">tw_pq_dequeue()</a>, and <a class="el" href="splay_8c_source.html#l00195">tw_pq_enqueue()</a>.</p>

</div>
</div>
<a class="anchor" id="ae85a726c1dfbe9d14cf220add161791c"></a>
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">#define RIGHT</td>
          <td>(</td>
          <td class="paramtype">&#160;</td>
          <td class="paramname">t</td><td>)</td>
          <td>&#160;&#160;&#160;((t)-&gt;prev)</td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Definition at line <a class="el" href="splay_8c_source.html#l00033">33</a> of file <a class="el" href="splay_8c_source.html">splay.c</a>.</p>

<p>Referenced by <a class="el" href="splay_8c_source.html#l00097">splay()</a>, <a class="el" href="splay_8c_source.html#l00288">tw_pq_delete_any()</a>, <a class="el" href="splay_8c_source.html#l00245">tw_pq_dequeue()</a>, and <a class="el" href="splay_8c_source.html#l00195">tw_pq_enqueue()</a>.</p>

</div>
</div>
<a class="anchor" id="a10f8872e3cded4c8134d5162ca1f22d4"></a>
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">#define ROTATE_L</td>
          <td>(</td>
          <td class="paramtype">&#160;</td>
          <td class="paramname">n, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">&#160;</td>
          <td class="paramname">p, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">&#160;</td>
          <td class="paramname">g&#160;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td>
        </tr>
      </table>
</div><div class="memdoc">
<b>Value:</b><div class="fragment"><div class="line"><span class="keywordflow">if</span>((<a class="code" href="splay_8c.html#ae85a726c1dfbe9d14cf220add161791c">RIGHT</a>(p) = <a class="code" href="splay_8c.html#a0a4f09f74b69760ee3375e58da208363">LEFT</a>(n))) <a class="code" href="splay_8c.html#a51e734e179b1ea854032a2ca52da1661">UP</a>(<a class="code" href="splay_8c.html#a0a4f09f74b69760ee3375e58da208363">LEFT</a>(n)) = p;  <a class="code" href="splay_8c.html#a0a4f09f74b69760ee3375e58da208363">LEFT</a>(n) = p; <a class="code" href="splay_8c.html#a51e734e179b1ea854032a2ca52da1661">\</a></div>
<div class="line"><a class="code" href="splay_8c.html#a51e734e179b1ea854032a2ca52da1661">  UP</a>(n) = g;  <a class="code" href="splay_8c.html#a51e734e179b1ea854032a2ca52da1661">UP</a>(p) = n;</div>
<div class="ttc" id="splay_8c_html_ae85a726c1dfbe9d14cf220add161791c"><div class="ttname"><a href="splay_8c.html#ae85a726c1dfbe9d14cf220add161791c">RIGHT</a></div><div class="ttdeci">#define RIGHT(t)</div><div class="ttdef"><b>Definition:</b> <a href="splay_8c_source.html#l00033">splay.c:33</a></div></div>
<div class="ttc" id="splay_8c_html_a51e734e179b1ea854032a2ca52da1661"><div class="ttname"><a href="splay_8c.html#a51e734e179b1ea854032a2ca52da1661">UP</a></div><div class="ttdeci">#define UP(t)</div><div class="ttdef"><b>Definition:</b> <a href="splay_8c_source.html#l00030">splay.c:30</a></div></div>
<div class="ttc" id="splay_8c_html_a0a4f09f74b69760ee3375e58da208363"><div class="ttname"><a href="splay_8c.html#a0a4f09f74b69760ee3375e58da208363">LEFT</a></div><div class="ttdeci">#define LEFT(t)</div><div class="ttdef"><b>Definition:</b> <a href="splay_8c_source.html#l00032">splay.c:32</a></div></div>
</div><!-- fragment -->
<p>Definition at line <a class="el" href="splay_8c_source.html#l00049">49</a> of file <a class="el" href="splay_8c_source.html">splay.c</a>.</p>

<p>Referenced by <a class="el" href="splay_8c_source.html#l00097">splay()</a>.</p>

</div>
</div>
<a class="anchor" id="ac98334a19aecd75bc62290e0fd9c47c1"></a>
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">#define ROTATE_R</td>
          <td>(</td>
          <td class="paramtype">&#160;</td>
          <td class="paramname">n, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">&#160;</td>
          <td class="paramname">p, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">&#160;</td>
          <td class="paramname">g&#160;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td>
        </tr>
      </table>
</div><div class="memdoc">
<b>Value:</b><div class="fragment"><div class="line"><span class="keywordflow">if</span>((<a class="code" href="splay_8c.html#a0a4f09f74b69760ee3375e58da208363">LEFT</a>(p) = <a class="code" href="splay_8c.html#ae85a726c1dfbe9d14cf220add161791c">RIGHT</a>(n))) <a class="code" href="splay_8c.html#a51e734e179b1ea854032a2ca52da1661">UP</a>(<a class="code" href="splay_8c.html#ae85a726c1dfbe9d14cf220add161791c">RIGHT</a>(n)) = p;  <a class="code" href="splay_8c.html#ae85a726c1dfbe9d14cf220add161791c">RIGHT</a>(n) = p; <a class="code" href="splay_8c.html#a51e734e179b1ea854032a2ca52da1661">\</a></div>
<div class="line"><a class="code" href="splay_8c.html#a51e734e179b1ea854032a2ca52da1661">  UP</a>(n) = g;  <a class="code" href="splay_8c.html#a51e734e179b1ea854032a2ca52da1661">UP</a>(p) = n;</div>
<div class="ttc" id="splay_8c_html_ae85a726c1dfbe9d14cf220add161791c"><div class="ttname"><a href="splay_8c.html#ae85a726c1dfbe9d14cf220add161791c">RIGHT</a></div><div class="ttdeci">#define RIGHT(t)</div><div class="ttdef"><b>Definition:</b> <a href="splay_8c_source.html#l00033">splay.c:33</a></div></div>
<div class="ttc" id="splay_8c_html_a51e734e179b1ea854032a2ca52da1661"><div class="ttname"><a href="splay_8c.html#a51e734e179b1ea854032a2ca52da1661">UP</a></div><div class="ttdeci">#define UP(t)</div><div class="ttdef"><b>Definition:</b> <a href="splay_8c_source.html#l00030">splay.c:30</a></div></div>
<div class="ttc" id="splay_8c_html_a0a4f09f74b69760ee3375e58da208363"><div class="ttname"><a href="splay_8c.html#a0a4f09f74b69760ee3375e58da208363">LEFT</a></div><div class="ttdeci">#define LEFT(t)</div><div class="ttdef"><b>Definition:</b> <a href="splay_8c_source.html#l00032">splay.c:32</a></div></div>
</div><!-- fragment -->
<p>Definition at line <a class="el" href="splay_8c_source.html#l00045">45</a> of file <a class="el" href="splay_8c_source.html">splay.c</a>.</p>

<p>Referenced by <a class="el" href="splay_8c_source.html#l00097">splay()</a>.</p>

</div>
</div>
<a class="anchor" id="a51e734e179b1ea854032a2ca52da1661"></a>
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">#define UP</td>
          <td>(</td>
          <td class="paramtype">&#160;</td>
          <td class="paramname">t</td><td>)</td>
          <td>&#160;&#160;&#160;((t)-&gt;up)</td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Definition at line <a class="el" href="splay_8c_source.html#l00030">30</a> of file <a class="el" href="splay_8c_source.html">splay.c</a>.</p>

<p>Referenced by <a class="el" href="splay_8c_source.html#l00097">splay()</a>, <a class="el" href="splay_8c_source.html#l00288">tw_pq_delete_any()</a>, <a class="el" href="splay_8c_source.html#l00245">tw_pq_dequeue()</a>, and <a class="el" href="splay_8c_source.html#l00195">tw_pq_enqueue()</a>.</p>

</div>
</div>
<a class="anchor" id="a5f222447a69b628c92e30e7bba6f0cf2"></a>
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">#define UPUP</td>
          <td>(</td>
          <td class="paramtype">&#160;</td>
          <td class="paramname">t</td><td>)</td>
          <td>&#160;&#160;&#160;((t)-&gt;up-&gt;up)</td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Definition at line <a class="el" href="splay_8c_source.html#l00031">31</a> of file <a class="el" href="splay_8c_source.html">splay.c</a>.</p>

<p>Referenced by <a class="el" href="splay_8c_source.html#l00097">splay()</a>.</p>

</div>
</div>
<h2 class="groupheader">Typedef Documentation</h2>
<a class="anchor" id="a4ef1355ba0d26ad030338b29b51c031b"></a>
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">typedef <a class="el" href="structtw__pq.html">tw_pq</a> <a class="el" href="splay_8c.html#a4ef1355ba0d26ad030338b29b51c031b">splay_tree</a></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Definition at line <a class="el" href="splay_8c_source.html#l00043">43</a> of file <a class="el" href="splay_8c_source.html">splay.c</a>.</p>

</div>
</div>
<h2 class="groupheader">Function Documentation</h2>
<a class="anchor" id="a78410f728e5484187a8f69d74660e2e3"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">static void splay </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="structtw__event.html">tw_event</a> *&#160;</td>
          <td class="paramname"><em>node</em></td><td>)</td>
          <td></td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">static</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

<p>Definition at line <a class="el" href="splay_8c_source.html#l00097">97</a> of file <a class="el" href="splay_8c_source.html">splay.c</a>.</p>

<p>References <a class="el" href="splay_8c_source.html#l00032">LEFT</a>, <a class="el" href="splay_8c_source.html#l00033">RIGHT</a>, <a class="el" href="splay_8c_source.html#l00049">ROTATE_L</a>, <a class="el" href="splay_8c_source.html#l00045">ROTATE_R</a>, <a class="el" href="splay_8c_source.html#l00030">UP</a>, and <a class="el" href="splay_8c_source.html#l00031">UPUP</a>.</p>

<p>Referenced by <a class="el" href="splay_8c_source.html#l00288">tw_pq_delete_any()</a>, and <a class="el" href="splay_8c_source.html#l00195">tw_pq_enqueue()</a>.</p>

<p><div class="dynheader">
Here is the caller graph for this function:</div>
<div class="dyncontent">
<div class="center"><img src="splay_8c_a78410f728e5484187a8f69d74660e2e3_icgraph.png" border="0" usemap="#splay_8c_a78410f728e5484187a8f69d74660e2e3_icgraph" alt=""/></div>
<map name="splay_8c_a78410f728e5484187a8f69d74660e2e3_icgraph" id="splay_8c_a78410f728e5484187a8f69d74660e2e3_icgraph">
<area shape="rect" id="node2" href="tw-queue_8h.html#a40cbec95adbebb667f3490e7df86d044" title="tw_pq_delete_any" alt="" coords="643,144,770,171"/><area shape="rect" id="node17" href="tw-queue_8h.html#a02c7772297002106b68aae953b4ffb8c" title="tw_pq_enqueue" alt="" coords="107,321,221,348"/><area shape="rect" id="node3" href="tw-event_8c.html#ace65c26a8d368f9b222d3d4416bff0af" title="event_cancel" alt="" coords="824,245,923,272"/><area shape="rect" id="node14" href="tw-sched_8c.html#abe0eb975865f0cde7f2c2e3129bd18d7" title="tw_sched_cancel_q" alt="" coords="1371,195,1509,221"/><area shape="rect" id="node4" href="tw-event_8c.html#ad90c1310a5aeee6d9bff67237f3e9913" title="tw_event_rollback" alt="" coords="977,245,1103,272"/><area shape="rect" id="node5" href="tw-kp_8c.html#a5b88c07fbc4f7810bdc676306013b513" title="tw_kp_rollback_to" alt="" coords="1174,549,1301,576"/><area shape="rect" id="node13" href="tw-kp_8c.html#a64819ac4aba17987e01bb13142e78c86" title="tw_kp_rollback_event" alt="" coords="1163,195,1311,221"/><area shape="rect" id="node15" href="tw-sched_8c.html#ad27b3474d878cedfe1a1f993093d8715" title="tw_sched_batch" alt="" coords="1179,245,1296,272"/><area shape="rect" id="node16" href="tw-sched_8c.html#a1586b72acaa34a4ef8cc6aadabe9711e" title="tw_sched_batch_realtime" alt="" coords="1152,93,1323,120"/><area shape="rect" id="node6" href="tw-sched_8c.html#a0bb0520414480154343b267735636433" title="tw_sched_event_q" alt="" coords="1375,448,1505,475"/><area shape="rect" id="node12" href="tw-sched_8c.html#ad49988d8dcde406fac7f4a2e11eac17f" title="tw_scheduler_optimistic\l_debug" alt="" coords="1567,521,1729,562"/><area shape="rect" id="node7" href="tw-sched_8c.html#ab3e02a0e976921bd18a11b8b6a00c110" title="tw_scheduler_conservative" alt="" coords="1558,427,1738,453"/><area shape="rect" id="node10" href="tw-sched_8c.html#a1ebf9585a3de4d61c5fc050c7600fcd8" title="tw_scheduler_optimistic" alt="" coords="1567,355,1729,381"/><area shape="rect" id="node11" href="tw-sched_8c.html#accfa49d85bd68f2c53d4a08cf64ace88" title="tw_scheduler_optimistic\l_realtime" alt="" coords="1567,289,1729,330"/><area shape="rect" id="node8" href="tw-setup_8c.html#a6dbc4bba03285bb1b8a8a5464f0375ea" title="tw_run" alt="" coords="1787,355,1848,381"/><area shape="rect" id="node9" href="phold_8c.html#a3c04138a5bfe5d72780bb7e82a18e627" title="main" alt="" coords="1896,355,1947,381"/><area shape="rect" id="node18" href="network-mpi_8c.html#a149ffcda6e9840d885bfe970374a9f49" title="Determines how to handle the newly received event. " alt="" coords="283,372,368,399"/><area shape="rect" id="node24" href="tw-event_8c.html#ad057802273cd99b0e039da1ba15080ac" title="tw_event_send" alt="" coords="270,271,381,297"/><area shape="rect" id="node19" href="network-mpi_8c.html#a8705ab243733bb856d58534e0e853da3" title="Start checks for finished operations in send/recv queues, and post new sends/recvs if possible..." alt="" coords="455,397,569,424"/><area shape="rect" id="node20" href="network-mpi_8h.html#a0f32f17f307a059cd2464da4039729fb" title="Cancel the given remote event by either removing from the outq or sending an antimessage, depending on the status of the original positive send. " alt="" coords="653,347,760,373"/><area shape="rect" id="node21" href="network-mpi_8h.html#a29c8b71c5bbcfa0c7a30fc31769be05e" title="starts service_queues() to poll network " alt="" coords="1191,372,1284,399"/><area shape="rect" id="node22" href="ross-gvt_8h.html#a0d905b32b2567dd637c4926872622a70" title="tw_gvt_step2" alt="" coords="1390,347,1490,373"/><area shape="rect" id="node23" href="tw-sched_8c.html#ae7357a99fcf58867f153cb7ab920b400" title="tw_sched_init" alt="" coords="1389,93,1491,120"/><area shape="rect" id="node25" href="analysis-lp_8c.html#a59aaa23fb40396f2b16d7a7fc2d25367" title="st_create_sample_event" alt="" coords="430,195,594,221"/><area shape="rect" id="node28" href="io_8h.html#a2c72f26ee424fa3597838fd69de45cdb" title="io_load_events" alt="" coords="819,68,928,95"/><area shape="rect" id="node29" href="phold_8c.html#a721365de85f51a68a49f3af69f411e10" title="phold_init" alt="" coords="473,245,551,272"/><area shape="rect" id="node30" href="phold_8c.html#a097328e25aacfc8361de4bcd3ef77a18" title="phold_pre_run" alt="" coords="461,296,563,323"/><area shape="rect" id="node31" href="phold_8c.html#a85ba7c43c159225d369a4edc07c91fa3" title="phold_event_handler" alt="" coords="441,347,583,373"/><area shape="rect" id="node26" href="analysis-lp_8h.html#ad74eeee6fcd09d61e982a87d59473a61" title="analysis_event" alt="" coords="652,296,761,323"/><area shape="rect" id="node27" href="analysis-lp_8h.html#ac43c559cd392cfd316e776c70b65c542" title="analysis_init" alt="" coords="659,245,754,272"/></map>
</div>
</p>

</div>
</div>
<a class="anchor" id="abe4300522e9cd5f9a0ee5b4aefee026c"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">static unsigned int tw_pq_compare_less_than </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="structtw__event.html">tw_event</a> *&#160;</td>
          <td class="paramname"><em>n</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="structtw__event.html">tw_event</a> *&#160;</td>
          <td class="paramname"><em>e</em>&#160;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">static</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

<p>Definition at line <a class="el" href="splay_8c_source.html#l00065">65</a> of file <a class="el" href="splay_8c_source.html">splay.c</a>.</p>

<p>References <a class="el" href="ross-types_8h_source.html#l00280">tw_event::dest_lp</a>, <a class="el" href="ross-types_8h_source.html#l00264">tw_event::event_id</a>, <a class="el" href="ross-types_8h_source.html#l00306">tw_lp::gid</a>, <a class="el" href="splay_8c_source.html#l00034">KEY</a>, <a class="el" href="ross-types_8h_source.html#l00282">tw_event::recv_ts</a>, <a class="el" href="ross-types_8h_source.html#l00285">tw_event::send_lp</a>, <a class="el" href="tw-util_8c_source.html#l00074">tw_error()</a>, <a class="el" href="ross-extern_8h_source.html#l00164">TW_LOC</a>, and <a class="el" href="ross_8h_source.html#l00154">TW_STIME_CMP</a>.</p>

<p>Referenced by <a class="el" href="splay_8c_source.html#l00195">tw_pq_enqueue()</a>.</p>

<p><div class="dynheader">
Here is the call graph for this function:</div>
<div class="dyncontent">
<div class="center"><img src="splay_8c_abe4300522e9cd5f9a0ee5b4aefee026c_cgraph.png" border="0" usemap="#splay_8c_abe4300522e9cd5f9a0ee5b4aefee026c_cgraph" alt=""/></div>
<map name="splay_8c_abe4300522e9cd5f9a0ee5b4aefee026c_cgraph" id="splay_8c_abe4300522e9cd5f9a0ee5b4aefee026c_cgraph">
<area shape="rect" id="node2" href="ross-extern_8h.html#a49ed2388aaae26e43280b7909c834aaa" title="tw_error" alt="" coords="232,5,301,32"/><area shape="rect" id="node3" href="network-mpi_8c.html#a2e139e8547a091c4c4ea0b445fe8dd1c" title="tw_net_abort" alt="" coords="350,5,447,32"/></map>
</div>
</p>

<p><div class="dynheader">
Here is the caller graph for this function:</div>
<div class="dyncontent">
<div class="center"><img src="splay_8c_abe4300522e9cd5f9a0ee5b4aefee026c_icgraph.png" border="0" usemap="#splay_8c_abe4300522e9cd5f9a0ee5b4aefee026c_icgraph" alt=""/></div>
<map name="splay_8c_abe4300522e9cd5f9a0ee5b4aefee026c_icgraph" id="splay_8c_abe4300522e9cd5f9a0ee5b4aefee026c_icgraph">
<area shape="rect" id="node2" href="tw-queue_8h.html#a02c7772297002106b68aae953b4ffb8c" title="tw_pq_enqueue" alt="" coords="233,207,346,233"/><area shape="rect" id="node3" href="network-mpi_8c.html#a149ffcda6e9840d885bfe970374a9f49" title="Determines how to handle the newly received event. " alt="" coords="408,207,493,233"/><area shape="rect" id="node8" href="tw-kp_8c.html#a5b88c07fbc4f7810bdc676306013b513" title="tw_kp_rollback_to" alt="" coords="1281,29,1407,56"/><area shape="rect" id="node9" href="tw-sched_8c.html#a0bb0520414480154343b267735636433" title="tw_sched_event_q" alt="" coords="1481,29,1612,56"/><area shape="rect" id="node16" href="tw-kp_8c.html#a64819ac4aba17987e01bb13142e78c86" title="tw_kp_rollback_event" alt="" coords="1270,283,1418,309"/><area shape="rect" id="node18" href="tw-sched_8c.html#ad27b3474d878cedfe1a1f993093d8715" title="tw_sched_batch" alt="" coords="1285,131,1403,157"/><area shape="rect" id="node19" href="tw-sched_8c.html#a1586b72acaa34a4ef8cc6aadabe9711e" title="tw_sched_batch_realtime" alt="" coords="1259,333,1429,360"/><area shape="rect" id="node23" href="tw-event_8c.html#ad057802273cd99b0e039da1ba15080ac" title="tw_event_send" alt="" coords="395,460,506,487"/><area shape="rect" id="node4" href="network-mpi_8c.html#a8705ab243733bb856d58534e0e853da3" title="Start checks for finished operations in send/recv queues, and post new sends/recvs if possible..." alt="" coords="581,207,694,233"/><area shape="rect" id="node5" href="network-mpi_8h.html#a0f32f17f307a059cd2464da4039729fb" title="Cancel the given remote event by either removing from the outq or sending an antimessage, depending on the status of the original positive send. " alt="" coords="769,232,876,259"/><area shape="rect" id="node20" href="network-mpi_8h.html#a29c8b71c5bbcfa0c7a30fc31769be05e" title="starts service_queues() to poll network " alt="" coords="1297,207,1391,233"/><area shape="rect" id="node6" href="tw-event_8c.html#ace65c26a8d368f9b222d3d4416bff0af" title="event_cancel" alt="" coords="931,232,1029,259"/><area shape="rect" id="node7" href="tw-event_8c.html#ad90c1310a5aeee6d9bff67237f3e9913" title="tw_event_rollback" alt="" coords="1083,232,1210,259"/><area shape="rect" id="node15" href="tw-sched_8c.html#ad49988d8dcde406fac7f4a2e11eac17f" title="tw_scheduler_optimistic\l_debug" alt="" coords="1673,6,1836,47"/><area shape="rect" id="node10" href="tw-sched_8c.html#ab3e02a0e976921bd18a11b8b6a00c110" title="tw_scheduler_conservative" alt="" coords="1665,105,1845,132"/><area shape="rect" id="node13" href="tw-sched_8c.html#a1ebf9585a3de4d61c5fc050c7600fcd8" title="tw_scheduler_optimistic" alt="" coords="1673,181,1836,208"/><area shape="rect" id="node14" href="tw-sched_8c.html#accfa49d85bd68f2c53d4a08cf64ace88" title="tw_scheduler_optimistic\l_realtime" alt="" coords="1673,254,1836,295"/><area shape="rect" id="node11" href="tw-setup_8c.html#a6dbc4bba03285bb1b8a8a5464f0375ea" title="tw_run" alt="" coords="1893,181,1955,208"/><area shape="rect" id="node12" href="phold_8c.html#a3c04138a5bfe5d72780bb7e82a18e627" title="main" alt="" coords="2003,181,2053,208"/><area shape="rect" id="node17" href="tw-sched_8c.html#abe0eb975865f0cde7f2c2e3129bd18d7" title="tw_sched_cancel_q" alt="" coords="1478,333,1615,360"/><area shape="rect" id="node21" href="ross-gvt_8h.html#a0d905b32b2567dd637c4926872622a70" title="tw_gvt_step2" alt="" coords="1497,181,1597,208"/><area shape="rect" id="node22" href="tw-sched_8c.html#ae7357a99fcf58867f153cb7ab920b400" title="tw_sched_init" alt="" coords="1495,435,1598,461"/><area shape="rect" id="node24" href="analysis-lp_8c.html#a59aaa23fb40396f2b16d7a7fc2d25367" title="st_create_sample_event" alt="" coords="555,587,719,613"/><area shape="rect" id="node27" href="io_8h.html#a2c72f26ee424fa3597838fd69de45cdb" title="io_load_events" alt="" coords="925,511,1035,537"/><area shape="rect" id="node28" href="phold_8c.html#a721365de85f51a68a49f3af69f411e10" title="phold_init" alt="" coords="599,384,676,411"/><area shape="rect" id="node29" href="phold_8c.html#a097328e25aacfc8361de4bcd3ef77a18" title="phold_pre_run" alt="" coords="586,435,689,461"/><area shape="rect" id="node30" href="phold_8c.html#a85ba7c43c159225d369a4edc07c91fa3" title="phold_event_handler" alt="" coords="567,485,708,512"/><area shape="rect" id="node25" href="analysis-lp_8h.html#ad74eeee6fcd09d61e982a87d59473a61" title="analysis_event" alt="" coords="768,587,877,613"/><area shape="rect" id="node26" href="analysis-lp_8h.html#ac43c559cd392cfd316e776c70b65c542" title="analysis_init" alt="" coords="775,637,870,664"/></map>
</div>
</p>

</div>
</div>
<a class="anchor" id="a3e01ce907630af7763047e4d9ba14693"></a>
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="structtw__pq.html">tw_pq</a>* tw_pq_create </td>
          <td>(</td>
          <td class="paramtype">void&#160;</td>
          <td class="paramname"></td><td>)</td>
          <td></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Definition at line <a class="el" href="splay_8c_source.html#l00054">54</a> of file <a class="el" href="splay_8c_source.html">splay.c</a>.</p>

<p>References <a class="el" href="splay_8c_source.html#l00039">tw_pq::least</a>, <a class="el" href="splay_8c_source.html#l00040">tw_pq::nitems</a>, <a class="el" href="splay_8c_source.html#l00038">tw_pq::root</a>, <a class="el" href="tw-util_8c_source.html#l00203">tw_calloc()</a>, and <a class="el" href="ross-extern_8h_source.html#l00164">TW_LOC</a>.</p>

<p>Referenced by <a class="el" href="tw-setup_8c_source.html#l00448">setup_pes()</a>.</p>

<p><div class="dynheader">
Here is the call graph for this function:</div>
<div class="dyncontent">
<div class="center"><img src="splay_8c_a3e01ce907630af7763047e4d9ba14693_cgraph.png" border="0" usemap="#splay_8c_a3e01ce907630af7763047e4d9ba14693_cgraph" alt=""/></div>
<map name="splay_8c_a3e01ce907630af7763047e4d9ba14693_cgraph" id="splay_8c_a3e01ce907630af7763047e4d9ba14693_cgraph">
<area shape="rect" id="node2" href="ross-extern_8h.html#a445b1ed30cd2e8ef1f837e782a339a70" title="tw_calloc" alt="" coords="155,31,232,57"/><area shape="rect" id="node3" href="tw-util_8c.html#a57c62eebb6371a6d0d5ea5043f12f91b" title="pool_alloc" alt="" coords="280,5,360,32"/><area shape="rect" id="node5" href="tw-util_8c.html#a653cb2b88ee27b886ba5c854d5a0ba5c" title="tw_error" alt="" coords="285,56,355,83"/><area shape="rect" id="node4" href="tw-util_8c.html#a0611e23c33bb8c31272e79d876b8bcb0" title="my_malloc" alt="" coords="415,5,500,32"/><area shape="rect" id="node6" href="network-mpi_8c.html#a2e139e8547a091c4c4ea0b445fe8dd1c" title="tw_net_abort" alt="" coords="409,56,506,83"/></map>
</div>
</p>

<p><div class="dynheader">
Here is the caller graph for this function:</div>
<div class="dyncontent">
<div class="center"><img src="splay_8c_a3e01ce907630af7763047e4d9ba14693_icgraph.png" border="0" usemap="#splay_8c_a3e01ce907630af7763047e4d9ba14693_icgraph" alt=""/></div>
<map name="splay_8c_a3e01ce907630af7763047e4d9ba14693_icgraph" id="splay_8c_a3e01ce907630af7763047e4d9ba14693_icgraph">
<area shape="rect" id="node2" href="tw-setup_8c.html#a33b10808894f8c4d429e391810d96e08" title="setup_pes" alt="" coords="155,5,237,32"/><area shape="rect" id="node3" href="tw-setup_8c.html#a6dbc4bba03285bb1b8a8a5464f0375ea" title="tw_run" alt="" coords="285,5,347,32"/><area shape="rect" id="node4" href="phold_8c.html#a3c04138a5bfe5d72780bb7e82a18e627" title="main" alt="" coords="395,5,445,32"/></map>
</div>
</p>

</div>
</div>
<a class="anchor" id="a94afee48f89c610daf86df689b10712e"></a>
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">void tw_pq_delete_any </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="splay_8c.html#a4ef1355ba0d26ad030338b29b51c031b">splay_tree</a> *&#160;</td>
          <td class="paramname"><em>st</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="structtw__event.html">tw_event</a> *&#160;</td>
          <td class="paramname"><em>r</em>&#160;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Definition at line <a class="el" href="splay_8c_source.html#l00288">288</a> of file <a class="el" href="splay_8c_source.html">splay.c</a>.</p>

<p>References <a class="el" href="splay_8c_source.html#l00039">tw_pq::least</a>, <a class="el" href="splay_8c_source.html#l00032">LEFT</a>, <a class="el" href="splay_8c_source.html#l00040">tw_pq::nitems</a>, <a class="el" href="ross-types_8h_source.html#l00268">tw_event::owner</a>, <a class="el" href="splay_8c_source.html#l00033">RIGHT</a>, <a class="el" href="splay_8c_source.html#l00038">tw_pq::root</a>, <a class="el" href="splay_8c_source.html#l00097">splay()</a>, <a class="el" href="structtw__event.html#aaccf9aa1154e261f109c6add9abb487b">tw_event::state</a>, <a class="el" href="tw-util_8c_source.html#l00074">tw_error()</a>, <a class="el" href="ross-extern_8h_source.html#l00164">TW_LOC</a>, <a class="el" href="splay_8c_source.html#l00245">tw_pq_dequeue()</a>, and <a class="el" href="splay_8c_source.html#l00030">UP</a>.</p>

<p>Referenced by <a class="el" href="tw-event_8c_source.html#l00107">event_cancel()</a>, and <a class="el" href="tw-sched_8c_source.html#l00074">tw_sched_cancel_q()</a>.</p>

<p><div class="dynheader">
Here is the call graph for this function:</div>
<div class="dyncontent">
<div class="center"><img src="splay_8c_a94afee48f89c610daf86df689b10712e_cgraph.png" border="0" usemap="#splay_8c_a94afee48f89c610daf86df689b10712e_cgraph" alt=""/></div>
<map name="splay_8c_a94afee48f89c610daf86df689b10712e_cgraph" id="splay_8c_a94afee48f89c610daf86df689b10712e_cgraph">
<area shape="rect" id="node2" href="splay_8c.html#a78410f728e5484187a8f69d74660e2e3" title="splay" alt="" coords="212,5,265,32"/><area shape="rect" id="node3" href="ross-extern_8h.html#a49ed2388aaae26e43280b7909c834aaa" title="tw_error" alt="" coords="204,56,273,83"/><area shape="rect" id="node5" href="splay_8c.html#a565d3c6a9a77554cd31df48547edf4ad" title="tw_pq_dequeue" alt="" coords="182,107,295,133"/><area shape="rect" id="node4" href="network-mpi_8c.html#a2e139e8547a091c4c4ea0b445fe8dd1c" title="tw_net_abort" alt="" coords="345,56,442,83"/></map>
</div>
</p>

<p><div class="dynheader">
Here is the caller graph for this function:</div>
<div class="dyncontent">
<div class="center"><img src="splay_8c_a94afee48f89c610daf86df689b10712e_icgraph.png" border="0" usemap="#splay_8c_a94afee48f89c610daf86df689b10712e_icgraph" alt=""/></div>
<map name="splay_8c_a94afee48f89c610daf86df689b10712e_icgraph" id="splay_8c_a94afee48f89c610daf86df689b10712e_icgraph">
<area shape="rect" id="node2" href="tw-event_8c.html#ace65c26a8d368f9b222d3d4416bff0af" title="event_cancel" alt="" coords="181,201,280,228"/><area shape="rect" id="node13" href="tw-sched_8c.html#abe0eb975865f0cde7f2c2e3129bd18d7" title="tw_sched_cancel_q" alt="" coords="718,176,855,203"/><area shape="rect" id="node3" href="tw-event_8c.html#ad90c1310a5aeee6d9bff67237f3e9913" title="tw_event_rollback" alt="" coords="329,176,455,203"/><area shape="rect" id="node4" href="tw-kp_8c.html#a5b88c07fbc4f7810bdc676306013b513" title="tw_kp_rollback_to" alt="" coords="515,75,642,101"/><area shape="rect" id="node12" href="tw-kp_8c.html#a64819ac4aba17987e01bb13142e78c86" title="tw_kp_rollback_event" alt="" coords="505,176,653,203"/><area shape="rect" id="node14" href="tw-sched_8c.html#ad27b3474d878cedfe1a1f993093d8715" title="tw_sched_batch" alt="" coords="520,227,637,253"/><area shape="rect" id="node15" href="tw-sched_8c.html#a1586b72acaa34a4ef8cc6aadabe9711e" title="tw_sched_batch_realtime" alt="" coords="701,125,872,152"/><area shape="rect" id="node5" href="tw-sched_8c.html#a0bb0520414480154343b267735636433" title="tw_sched_event_q" alt="" coords="721,75,852,101"/><area shape="rect" id="node11" href="tw-sched_8c.html#ad49988d8dcde406fac7f4a2e11eac17f" title="tw_scheduler_optimistic\l_debug" alt="" coords="929,5,1092,46"/><area shape="rect" id="node6" href="tw-sched_8c.html#ab3e02a0e976921bd18a11b8b6a00c110" title="tw_scheduler_conservative" alt="" coords="921,71,1101,97"/><area shape="rect" id="node9" href="tw-sched_8c.html#a1ebf9585a3de4d61c5fc050c7600fcd8" title="tw_scheduler_optimistic" alt="" coords="929,188,1092,215"/><area shape="rect" id="node10" href="tw-sched_8c.html#accfa49d85bd68f2c53d4a08cf64ace88" title="tw_scheduler_optimistic\l_realtime" alt="" coords="929,122,1092,163"/><area shape="rect" id="node7" href="tw-setup_8c.html#a6dbc4bba03285bb1b8a8a5464f0375ea" title="tw_run" alt="" coords="1149,100,1211,127"/><area shape="rect" id="node8" href="phold_8c.html#a3c04138a5bfe5d72780bb7e82a18e627" title="main" alt="" coords="1259,100,1309,127"/></map>
</div>
</p>

</div>
</div>
<a class="anchor" id="a565d3c6a9a77554cd31df48547edf4ad"></a>
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="structtw__event.html">tw_event</a>* tw_pq_dequeue </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="splay_8c.html#a4ef1355ba0d26ad030338b29b51c031b">splay_tree</a> *&#160;</td>
          <td class="paramname"><em>st</em></td><td>)</td>
          <td></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Definition at line <a class="el" href="splay_8c_source.html#l00245">245</a> of file <a class="el" href="splay_8c_source.html">splay.c</a>.</p>

<p>References <a class="el" href="splay_8c_source.html#l00039">tw_pq::least</a>, <a class="el" href="splay_8c_source.html#l00032">LEFT</a>, <a class="el" href="splay_8c_source.html#l00040">tw_pq::nitems</a>, <a class="el" href="ross-types_8h_source.html#l00268">tw_event::owner</a>, <a class="el" href="splay_8c_source.html#l00033">RIGHT</a>, <a class="el" href="splay_8c_source.html#l00038">tw_pq::root</a>, <a class="el" href="structtw__event.html#aaccf9aa1154e261f109c6add9abb487b">tw_event::state</a>, and <a class="el" href="splay_8c_source.html#l00030">UP</a>.</p>

<p>Referenced by <a class="el" href="splay_8c_source.html#l00288">tw_pq_delete_any()</a>, <a class="el" href="tw-sched_8c_source.html#l00139">tw_sched_batch()</a>, <a class="el" href="tw-sched_8c_source.html#l00273">tw_sched_batch_realtime()</a>, <a class="el" href="tw-sched_8c_source.html#l00514">tw_scheduler_conservative()</a>, <a class="el" href="tw-sched_8c_source.html#l00733">tw_scheduler_optimistic_debug()</a>, and <a class="el" href="tw-sched_8c_source.html#l00445">tw_scheduler_sequential()</a>.</p>

<p><div class="dynheader">
Here is the caller graph for this function:</div>
<div class="dyncontent">
<div class="center"><img src="splay_8c_a565d3c6a9a77554cd31df48547edf4ad_icgraph.png" border="0" usemap="#splay_8c_a565d3c6a9a77554cd31df48547edf4ad_icgraph" alt=""/></div>
<map name="splay_8c_a565d3c6a9a77554cd31df48547edf4ad_icgraph" id="splay_8c_a565d3c6a9a77554cd31df48547edf4ad_icgraph">
<area shape="rect" id="node2" href="tw-queue_8h.html#a40cbec95adbebb667f3490e7df86d044" title="tw_pq_delete_any" alt="" coords="169,132,295,159"/><area shape="rect" id="node7" href="tw-sched_8c.html#ab3e02a0e976921bd18a11b8b6a00c110" title="tw_scheduler_conservative" alt="" coords="1163,203,1343,229"/><area shape="rect" id="node12" href="tw-sched_8c.html#ad49988d8dcde406fac7f4a2e11eac17f" title="tw_scheduler_optimistic\l_debug" alt="" coords="952,243,1115,285"/><area shape="rect" id="node15" href="tw-sched_8c.html#ad27b3474d878cedfe1a1f993093d8715" title="tw_sched_batch" alt="" coords="760,5,877,32"/><area shape="rect" id="node16" href="tw-sched_8c.html#a1586b72acaa34a4ef8cc6aadabe9711e" title="tw_sched_batch_realtime" alt="" coords="733,208,904,235"/><area shape="rect" id="node17" href="tw-sched_8c.html#ae19668282cb4aab245e2382eea8f1967" title="tw_scheduler_sequential" alt="" coords="344,360,509,387"/><area shape="rect" id="node3" href="tw-event_8c.html#ace65c26a8d368f9b222d3d4416bff0af" title="event_cancel" alt="" coords="377,132,476,159"/><area shape="rect" id="node14" href="tw-sched_8c.html#abe0eb975865f0cde7f2c2e3129bd18d7" title="tw_sched_cancel_q" alt="" coords="965,87,1102,113"/><area shape="rect" id="node4" href="tw-event_8c.html#ad90c1310a5aeee6d9bff67237f3e9913" title="tw_event_rollback" alt="" coords="558,132,685,159"/><area shape="rect" id="node5" href="tw-kp_8c.html#a5b88c07fbc4f7810bdc676306013b513" title="tw_kp_rollback_to" alt="" coords="755,157,882,184"/><area shape="rect" id="node13" href="tw-kp_8c.html#a64819ac4aba17987e01bb13142e78c86" title="tw_kp_rollback_event" alt="" coords="745,107,893,133"/><area shape="rect" id="node6" href="tw-sched_8c.html#a0bb0520414480154343b267735636433" title="tw_sched_event_q" alt="" coords="968,141,1099,168"/><area shape="rect" id="node10" href="tw-sched_8c.html#a1ebf9585a3de4d61c5fc050c7600fcd8" title="tw_scheduler_optimistic" alt="" coords="1172,85,1335,112"/><area shape="rect" id="node11" href="tw-sched_8c.html#accfa49d85bd68f2c53d4a08cf64ace88" title="tw_scheduler_optimistic\l_realtime" alt="" coords="1172,137,1335,178"/><area shape="rect" id="node8" href="tw-setup_8c.html#a6dbc4bba03285bb1b8a8a5464f0375ea" title="tw_run" alt="" coords="1392,203,1453,229"/><area shape="rect" id="node9" href="phold_8c.html#a3c04138a5bfe5d72780bb7e82a18e627" title="main" alt="" coords="1501,203,1552,229"/></map>
</div>
</p>

</div>
</div>
<a class="anchor" id="a60a6784c1d092ff7ddf96cf6762d7b9e"></a>
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">void tw_pq_enqueue </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="splay_8c.html#a4ef1355ba0d26ad030338b29b51c031b">splay_tree</a> *&#160;</td>
          <td class="paramname"><em>st</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="structtw__event.html">tw_event</a> *&#160;</td>
          <td class="paramname"><em>e</em>&#160;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Definition at line <a class="el" href="splay_8c_source.html#l00195">195</a> of file <a class="el" href="splay_8c_source.html">splay.c</a>.</p>

<p>References <a class="el" href="splay_8c_source.html#l00039">tw_pq::least</a>, <a class="el" href="splay_8c_source.html#l00032">LEFT</a>, <a class="el" href="splay_8c_source.html#l00041">tw_pq::max_size</a>, <a class="el" href="splay_8c_source.html#l00040">tw_pq::nitems</a>, <a class="el" href="ross-types_8h_source.html#l00268">tw_event::owner</a>, <a class="el" href="splay_8c_source.html#l00033">RIGHT</a>, <a class="el" href="splay_8c_source.html#l00038">tw_pq::root</a>, <a class="el" href="splay_8c_source.html#l00097">splay()</a>, <a class="el" href="structtw__event.html#aaccf9aa1154e261f109c6add9abb487b">tw_event::state</a>, <a class="el" href="ross-types_8h_source.html#l00215">TW_pe_pq</a>, <a class="el" href="splay_8c_source.html#l00065">tw_pq_compare_less_than()</a>, and <a class="el" href="splay_8c_source.html#l00030">UP</a>.</p>

<p>Referenced by <a class="el" href="network-mpi_8c_source.html#l00329">recv_finish()</a>, <a class="el" href="tw-event_8c_source.html#l00009">tw_event_send()</a>, <a class="el" href="tw-kp_8c_source.html#l00067">tw_kp_rollback_event()</a>, <a class="el" href="tw-kp_8c_source.html#l00023">tw_kp_rollback_to()</a>, <a class="el" href="tw-sched_8c_source.html#l00139">tw_sched_batch()</a>, <a class="el" href="tw-sched_8c_source.html#l00273">tw_sched_batch_realtime()</a>, and <a class="el" href="tw-sched_8c_source.html#l00021">tw_sched_event_q()</a>.</p>

<p><div class="dynheader">
Here is the call graph for this function:</div>
<div class="dyncontent">
<div class="center"><img src="splay_8c_a60a6784c1d092ff7ddf96cf6762d7b9e_cgraph.png" border="0" usemap="#splay_8c_a60a6784c1d092ff7ddf96cf6762d7b9e_cgraph" alt=""/></div>
<map name="splay_8c_a60a6784c1d092ff7ddf96cf6762d7b9e_cgraph" id="splay_8c_a60a6784c1d092ff7ddf96cf6762d7b9e_cgraph">
<area shape="rect" id="node2" href="splay_8c.html#a78410f728e5484187a8f69d74660e2e3" title="splay" alt="" coords="231,5,284,32"/><area shape="rect" id="node3" href="splay_8c.html#abe4300522e9cd5f9a0ee5b4aefee026c" title="tw_pq_compare_less_than" alt="" coords="169,56,346,83"/><area shape="rect" id="node4" href="ross-extern_8h.html#a49ed2388aaae26e43280b7909c834aaa" title="tw_error" alt="" coords="395,56,464,83"/><area shape="rect" id="node5" href="network-mpi_8c.html#a2e139e8547a091c4c4ea0b445fe8dd1c" title="tw_net_abort" alt="" coords="513,56,610,83"/></map>
</div>
</p>

<p><div class="dynheader">
Here is the caller graph for this function:</div>
<div class="dyncontent">
<div class="center"><img src="splay_8c_a60a6784c1d092ff7ddf96cf6762d7b9e_icgraph.png" border="0" usemap="#splay_8c_a60a6784c1d092ff7ddf96cf6762d7b9e_icgraph" alt=""/></div>
<map name="splay_8c_a60a6784c1d092ff7ddf96cf6762d7b9e_icgraph" id="splay_8c_a60a6784c1d092ff7ddf96cf6762d7b9e_icgraph">
<area shape="rect" id="node2" href="network-mpi_8c.html#a149ffcda6e9840d885bfe970374a9f49" title="Determines how to handle the newly received event. " alt="" coords="181,207,267,233"/><area shape="rect" id="node7" href="tw-kp_8c.html#a5b88c07fbc4f7810bdc676306013b513" title="tw_kp_rollback_to" alt="" coords="1054,29,1181,56"/><area shape="rect" id="node8" href="tw-sched_8c.html#a0bb0520414480154343b267735636433" title="tw_sched_event_q" alt="" coords="1255,29,1385,56"/><area shape="rect" id="node15" href="tw-kp_8c.html#a64819ac4aba17987e01bb13142e78c86" title="tw_kp_rollback_event" alt="" coords="1043,283,1191,309"/><area shape="rect" id="node17" href="tw-sched_8c.html#ad27b3474d878cedfe1a1f993093d8715" title="tw_sched_batch" alt="" coords="1059,131,1176,157"/><area shape="rect" id="node18" href="tw-sched_8c.html#a1586b72acaa34a4ef8cc6aadabe9711e" title="tw_sched_batch_realtime" alt="" coords="1032,333,1203,360"/><area shape="rect" id="node22" href="tw-event_8c.html#ad057802273cd99b0e039da1ba15080ac" title="tw_event_send" alt="" coords="169,460,279,487"/><area shape="rect" id="node3" href="network-mpi_8c.html#a8705ab243733bb856d58534e0e853da3" title="Start checks for finished operations in send/recv queues, and post new sends/recvs if possible..." alt="" coords="354,207,467,233"/><area shape="rect" id="node4" href="network-mpi_8h.html#a0f32f17f307a059cd2464da4039729fb" title="Cancel the given remote event by either removing from the outq or sending an antimessage, depending on the status of the original positive send. " alt="" coords="543,232,649,259"/><area shape="rect" id="node19" href="network-mpi_8h.html#a29c8b71c5bbcfa0c7a30fc31769be05e" title="starts service_queues() to poll network " alt="" coords="1071,207,1164,233"/><area shape="rect" id="node5" href="tw-event_8c.html#ace65c26a8d368f9b222d3d4416bff0af" title="event_cancel" alt="" coords="704,232,803,259"/><area shape="rect" id="node6" href="tw-event_8c.html#ad90c1310a5aeee6d9bff67237f3e9913" title="tw_event_rollback" alt="" coords="857,232,983,259"/><area shape="rect" id="node14" href="tw-sched_8c.html#ad49988d8dcde406fac7f4a2e11eac17f" title="tw_scheduler_optimistic\l_debug" alt="" coords="1447,6,1609,47"/><area shape="rect" id="node9" href="tw-sched_8c.html#ab3e02a0e976921bd18a11b8b6a00c110" title="tw_scheduler_conservative" alt="" coords="1438,105,1618,132"/><area shape="rect" id="node12" href="tw-sched_8c.html#a1ebf9585a3de4d61c5fc050c7600fcd8" title="tw_scheduler_optimistic" alt="" coords="1447,181,1609,208"/><area shape="rect" id="node13" href="tw-sched_8c.html#accfa49d85bd68f2c53d4a08cf64ace88" title="tw_scheduler_optimistic\l_realtime" alt="" coords="1447,254,1609,295"/><area shape="rect" id="node10" href="tw-setup_8c.html#a6dbc4bba03285bb1b8a8a5464f0375ea" title="tw_run" alt="" coords="1667,181,1728,208"/><area shape="rect" id="node11" href="phold_8c.html#a3c04138a5bfe5d72780bb7e82a18e627" title="main" alt="" coords="1776,181,1827,208"/><area shape="rect" id="node16" href="tw-sched_8c.html#abe0eb975865f0cde7f2c2e3129bd18d7" title="tw_sched_cancel_q" alt="" coords="1251,333,1389,360"/><area shape="rect" id="node20" href="ross-gvt_8h.html#a0d905b32b2567dd637c4926872622a70" title="tw_gvt_step2" alt="" coords="1270,181,1370,208"/><area shape="rect" id="node21" href="tw-sched_8c.html#ae7357a99fcf58867f153cb7ab920b400" title="tw_sched_init" alt="" coords="1269,435,1371,461"/><area shape="rect" id="node23" href="analysis-lp_8c.html#a59aaa23fb40396f2b16d7a7fc2d25367" title="st_create_sample_event" alt="" coords="329,587,493,613"/><area shape="rect" id="node26" href="io_8h.html#a2c72f26ee424fa3597838fd69de45cdb" title="io_load_events" alt="" coords="699,511,808,537"/><area shape="rect" id="node27" href="phold_8c.html#a721365de85f51a68a49f3af69f411e10" title="phold_init" alt="" coords="372,384,449,411"/><area shape="rect" id="node28" href="phold_8c.html#a097328e25aacfc8361de4bcd3ef77a18" title="phold_pre_run" alt="" coords="359,435,462,461"/><area shape="rect" id="node29" href="phold_8c.html#a85ba7c43c159225d369a4edc07c91fa3" title="phold_event_handler" alt="" coords="340,485,481,512"/><area shape="rect" id="node24" href="analysis-lp_8h.html#ad74eeee6fcd09d61e982a87d59473a61" title="analysis_event" alt="" coords="541,587,651,613"/><area shape="rect" id="node25" href="analysis-lp_8h.html#ac43c559cd392cfd316e776c70b65c542" title="analysis_init" alt="" coords="549,637,643,664"/></map>
</div>
</p>

</div>
</div>
<a class="anchor" id="addf3f3d612922ac6c07304ddb4895ab7"></a>
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">unsigned int tw_pq_get_size </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="splay_8c.html#a4ef1355ba0d26ad030338b29b51c031b">splay_tree</a> *&#160;</td>
          <td class="paramname"><em>st</em></td><td>)</td>
          <td></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Definition at line <a class="el" href="splay_8c_source.html#l00351">351</a> of file <a class="el" href="splay_8c_source.html">splay.c</a>.</p>

<p>References <a class="el" href="splay_8c_source.html#l00040">tw_pq::nitems</a>.</p>

<p>Referenced by <a class="el" href="st-sim-engine_8c_source.html#l00045">st_collect_engine_data_pes()</a>, and <a class="el" href="tw-stats_8c_source.html#l00035">tw_get_stats()</a>.</p>

<p><div class="dynheader">
Here is the caller graph for this function:</div>
<div class="dyncontent">
<div class="center"><img src="splay_8c_addf3f3d612922ac6c07304ddb4895ab7_icgraph.png" border="0" usemap="#splay_8c_addf3f3d612922ac6c07304ddb4895ab7_icgraph" alt=""/></div>
<map name="splay_8c_addf3f3d612922ac6c07304ddb4895ab7_icgraph" id="splay_8c_addf3f3d612922ac6c07304ddb4895ab7_icgraph">
<area shape="rect" id="node2" href="st-sim-engine_8c.html#ae01976c1e08878010b9d085f2e196b03" title="st_collect_engine_data_pes" alt="" coords="169,157,351,184"/><area shape="rect" id="node14" href="tw-stats_8c.html#aae84db287c9d98fc4aae257388490aec" title="tw_get_stats" alt="" coords="211,208,309,235"/><area shape="rect" id="node3" href="st-sim-engine_8c.html#aeec2327264c7e2fc4b1d01aff188fc7b" title="st_collect_engine_data" alt="" coords="400,157,555,184"/><area shape="rect" id="node4" href="analysis-lp_8h.html#ad74eeee6fcd09d61e982a87d59473a61" title="analysis_event" alt="" coords="633,157,743,184"/><area shape="rect" id="node5" href="st-instrumentation_8h.html#a1dad744b7748e0ae7eee6b11577e744b" title="st_inst_finalize" alt="" coords="633,56,743,83"/><area shape="rect" id="node6" href="tw-sched_8c.html#ab3e02a0e976921bd18a11b8b6a00c110" title="tw_scheduler_conservative" alt="" coords="822,179,1002,205"/><area shape="rect" id="node11" href="ross-gvt_8h.html#a0d905b32b2567dd637c4926872622a70" title="tw_gvt_step2" alt="" coords="638,208,738,235"/><area shape="rect" id="node12" href="tw-sched_8c.html#ad27b3474d878cedfe1a1f993093d8715" title="tw_sched_batch" alt="" coords="629,259,747,285"/><area shape="rect" id="node13" href="tw-sched_8c.html#a1586b72acaa34a4ef8cc6aadabe9711e" title="tw_sched_batch_realtime" alt="" coords="603,5,773,32"/><area shape="rect" id="node9" href="tw-sched_8c.html#a1ebf9585a3de4d61c5fc050c7600fcd8" title="tw_scheduler_optimistic" alt="" coords="831,229,993,256"/><area shape="rect" id="node10" href="tw-sched_8c.html#accfa49d85bd68f2c53d4a08cf64ace88" title="tw_scheduler_optimistic\l_realtime" alt="" coords="831,113,993,154"/><area shape="rect" id="node7" href="tw-setup_8c.html#a6dbc4bba03285bb1b8a8a5464f0375ea" title="tw_run" alt="" coords="1051,229,1112,256"/><area shape="rect" id="node8" href="phold_8c.html#a3c04138a5bfe5d72780bb7e82a18e627" title="main" alt="" coords="1160,229,1211,256"/><area shape="rect" id="node15" href="tw-stats_8c.html#a0782b6be50ca83cb7f43782cde7d9ad4" title="tw_stats" alt="" coords="652,309,724,336"/><area shape="rect" id="node16" href="tw-sched_8c.html#ae19668282cb4aab245e2382eea8f1967" title="tw_scheduler_sequential" alt="" coords="829,347,995,373"/><area shape="rect" id="node17" href="tw-sched_8c.html#ad49988d8dcde406fac7f4a2e11eac17f" title="tw_scheduler_optimistic\l_debug" alt="" coords="831,281,993,322"/></map>
</div>
</p>

</div>
</div>
<a class="anchor" id="a1f13e8f630ca68c8cbbd1bfec7f5870c"></a>
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">unsigned int tw_pq_max_size </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="splay_8c.html#a4ef1355ba0d26ad030338b29b51c031b">splay_tree</a> *&#160;</td>
          <td class="paramname"><em>pq</em></td><td>)</td>
          <td></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Definition at line <a class="el" href="splay_8c_source.html#l00357">357</a> of file <a class="el" href="splay_8c_source.html">splay.c</a>.</p>

<p>References <a class="el" href="splay_8c_source.html#l00041">tw_pq::max_size</a>.</p>

<p>Referenced by <a class="el" href="mpi__allreduce_8h_source.html#l00014">gvt_print()</a>.</p>

<p><div class="dynheader">
Here is the caller graph for this function:</div>
<div class="dyncontent">
<div class="center"><img src="splay_8c_a1f13e8f630ca68c8cbbd1bfec7f5870c_icgraph.png" border="0" usemap="#splay_8c_a1f13e8f630ca68c8cbbd1bfec7f5870c_icgraph" alt=""/></div>
<map name="splay_8c_a1f13e8f630ca68c8cbbd1bfec7f5870c_icgraph" id="splay_8c_a1f13e8f630ca68c8cbbd1bfec7f5870c_icgraph">
<area shape="rect" id="node2" href="mpi__allreduce_8h.html#a987cf58596f8cd786d561f50cf23d3d3" title="gvt_print" alt="" coords="173,113,245,140"/><area shape="rect" id="node3" href="ross-gvt_8h.html#a0d905b32b2567dd637c4926872622a70" title="tw_gvt_step2" alt="" coords="326,85,426,112"/><area shape="rect" id="node9" href="tw-sched_8c.html#ae19668282cb4aab245e2382eea8f1967" title="tw_scheduler_sequential" alt="" coords="293,140,459,167"/><area shape="rect" id="node4" href="tw-sched_8c.html#ab3e02a0e976921bd18a11b8b6a00c110" title="tw_scheduler_conservative" alt="" coords="507,5,687,32"/><area shape="rect" id="node7" href="tw-sched_8c.html#a1ebf9585a3de4d61c5fc050c7600fcd8" title="tw_scheduler_optimistic" alt="" coords="516,56,679,83"/><area shape="rect" id="node8" href="tw-sched_8c.html#accfa49d85bd68f2c53d4a08cf64ace88" title="tw_scheduler_optimistic\l_realtime" alt="" coords="516,107,679,149"/><area shape="rect" id="node5" href="tw-setup_8c.html#a6dbc4bba03285bb1b8a8a5464f0375ea" title="tw_run" alt="" coords="736,85,797,112"/><area shape="rect" id="node6" href="phold_8c.html#a3c04138a5bfe5d72780bb7e82a18e627" title="main" alt="" coords="845,85,896,112"/></map>
</div>
</p>

</div>
</div>
<a class="anchor" id="a2e74d926ed307c34933ddf19e251e68b"></a>
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="ross_8h.html#a80b370bc538e17441aef6afaff852678">tw_stime</a> tw_pq_minimum </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="splay_8c.html#a4ef1355ba0d26ad030338b29b51c031b">splay_tree</a> *&#160;</td>
          <td class="paramname"><em>pq</em></td><td>)</td>
          <td></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Definition at line <a class="el" href="splay_8c_source.html#l00345">345</a> of file <a class="el" href="splay_8c_source.html">splay.c</a>.</p>

<p>References <a class="el" href="splay_8c_source.html#l00039">tw_pq::least</a>, <a class="el" href="ross-types_8h_source.html#l00282">tw_event::recv_ts</a>, and <a class="el" href="ross_8h_source.html#l00156">TW_STIME_MAX</a>.</p>

<p>Referenced by <a class="el" href="mpi__allreduce_8c_source.html#l00069">tw_gvt_step1()</a>, <a class="el" href="mpi__allreduce_8c_source.html#l00079">tw_gvt_step1_realtime()</a>, <a class="el" href="mpi__allreduce_8c_source.html#l00102">tw_gvt_step2()</a>, <a class="el" href="tw-sched_8c_source.html#l00139">tw_sched_batch()</a>, <a class="el" href="tw-sched_8c_source.html#l00273">tw_sched_batch_realtime()</a>, <a class="el" href="tw-sched_8c_source.html#l00514">tw_scheduler_conservative()</a>, and <a class="el" href="tw-sched_8c_source.html#l00445">tw_scheduler_sequential()</a>.</p>

<p><div class="dynheader">
Here is the caller graph for this function:</div>
<div class="dyncontent">
<div class="center"><img src="splay_8c_a2e74d926ed307c34933ddf19e251e68b_icgraph.png" border="0" usemap="#splay_8c_a2e74d926ed307c34933ddf19e251e68b_icgraph" alt=""/></div>
<map name="splay_8c_a2e74d926ed307c34933ddf19e251e68b_icgraph" id="splay_8c_a2e74d926ed307c34933ddf19e251e68b_icgraph">
<area shape="rect" id="node2" href="ross-gvt_8h.html#ad42b0dfadde0ee424df3c500d8474b9d" title="tw_gvt_step1" alt="" coords="206,37,306,64"/><area shape="rect" id="node3" href="tw-sched_8c.html#ab3e02a0e976921bd18a11b8b6a00c110" title="tw_scheduler_conservative" alt="" coords="390,43,570,69"/><area shape="rect" id="node7" href="ross-gvt_8h.html#adaa4a98a7109ea6966f83c9b0afc31fd" title="tw_gvt_step1_realtime" alt="" coords="179,240,333,267"/><area shape="rect" id="node9" href="ross-gvt_8h.html#a0d905b32b2567dd637c4926872622a70" title="tw_gvt_step2" alt="" coords="206,139,306,165"/><area shape="rect" id="node10" href="tw-sched_8c.html#ad27b3474d878cedfe1a1f993093d8715" title="tw_sched_batch" alt="" coords="197,88,315,115"/><area shape="rect" id="node11" href="tw-sched_8c.html#a1586b72acaa34a4ef8cc6aadabe9711e" title="tw_sched_batch_realtime" alt="" coords="171,189,341,216"/><area shape="rect" id="node12" href="tw-sched_8c.html#ae19668282cb4aab245e2382eea8f1967" title="tw_scheduler_sequential" alt="" coords="397,264,563,291"/><area shape="rect" id="node6" href="tw-sched_8c.html#a1ebf9585a3de4d61c5fc050c7600fcd8" title="tw_scheduler_optimistic" alt="" coords="399,115,561,141"/><area shape="rect" id="node4" href="tw-setup_8c.html#a6dbc4bba03285bb1b8a8a5464f0375ea" title="tw_run" alt="" coords="619,149,680,176"/><area shape="rect" id="node5" href="phold_8c.html#a3c04138a5bfe5d72780bb7e82a18e627" title="main" alt="" coords="728,149,779,176"/><area shape="rect" id="node8" href="tw-sched_8c.html#accfa49d85bd68f2c53d4a08cf64ace88" title="tw_scheduler_optimistic\l_realtime" alt="" coords="399,177,561,218"/></map>
</div>
</p>

</div>
</div>
</div><!-- contents -->
<!-- start footer part -->
<hr class="footer"/><address class="footer"><small>
Generated by &#160;<a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/>
</a> 1.8.6
</small></address>
</body>
</html>
